Claims 

tell 

What is claimed is: 

1 . A method for wireless communications comprising: 

providing a multicarrier direct-sequence code-division multiple-access (MS- 
DS/CDMA) communications system; 

generating a code tree of two-dimensional orthogonal variable spreading factor 
(2D-OVSF) codes, wherein each node of the code tree has a corresponding 
matrix; 

selecting an M x N matrix from a node of the code tree, where M relates to the 
number of available frequency carriers in the MS-DS/CDMA system, N relates to 

a spreading factor, M=2 , ,k is greater than zero, and a is greater than 

1^ or equal to zero; and 

Q assigning the M x N matrix to a MS-DS/CDMA-enabled device of the M5- 

G 

oi DS/CDMA system to serve as a signature sequence of the device; 

£1 wherein generating the code tree comprises: 

/: providing a first set of orthogonal 2x2 matrices { A ^(2 x 2), A ^ (2 x 2)} ; 

5 providing a second set of orthogonal 2x2 matrices U^(2x 2), (2 x 

S 2)} ; 

Mi utilizing the first set of 2 x 2 matrices to generate a pair of progenitor nodes in 

the code tree that respectively represent matrices A ' u <2- z*> and * m <2*2*> by 
m iterating the relationship: 

utilizing the matrices * lX) i2*2-) and A(t, <2*2«) to generate a child node of one of 
the progenitor nodes, the child node having the M x N matrix, by iterating the 
relationship: 

wherein ® is a Kronecker product. 

2. The method of claim 1 wherein children nodes of the code tree correspond to 
data transmission rates that are slower than those of parent nodes, thereby 
enabling multirate transmissions by utilizing orthogonal matrices in the code 
tree. 

3. The method of claim 1 wherein children nodes of the progenitor nodes are in 
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the form of a binary tree. 

4. The method of claim 1 wherein a is greater than zero. 

5. The method of claim 1 wherein the first set of orthogonal 2x2 matrices is 
identical to the second set of orthogonal 2x2 matrices. 

6. The method of claim 1 wherein any two matrices at an identical layer in the 
code tree are orthogonal to each other, and any two matrices at different layers 
in the code tree are orthogonal if and only if one of the matrices is not the 
parent code of the other matrix. 

7. A wireless communications device comprising: 

a multicarrier direct-sequence code-division multiple-access (MS-DS/CDMA) 
module for providing MC-DS/CDMA functionality to the wireless device 
according to a signature sequence; and 

an M x N matrix generator for generating a two-dimensional orthogonal 
O variable spreading factor (2D-OVSF) code to serve as the signature sequence, 

where M relates to the number of available frequency carriers available to the 

Sj wireless device, N relates to a spreading factor, M=2 , ,k is greater than 

zero, and a is greater than or equal to zero, the M x N matrix generator 
s providing: 

S (1) (2) 

yi a first set of orthogonal 2 x 2 matrices { A (2 x 2), A (2 x 2)} ; and 

u (1) (2) 

; , a second set of orthogonal 2x2 matrices {B (2 x 2), B (2 x 2)} 

j-i the M x N matrix generator performing the following steps to generate the 

signature sequence: 

utilizing the first and second 2x2 matrices to generate a progenitor matrix 
a u, i2»2*> or* u> <2-2'> by iterating the relationship: 

A < l) (2"2 w ) = [ACD (2-2 p J A»>l2-2hl' 
A(2>(2*2 14 >) = [ad) (2x2 >) -A<2) <2jc2 p )3 . 

utilizing the matrix A ^ *(2 x 2 a ) or A ^ (2 x 2 W ) to generate an M x N 
matrix by iterating the relationship: 

"co-pi * i8 u> <«*2) ♦ a'^'cq/* » p/til; 

wherein 0 is a Kronecker product. 

8. The wireless device of claim 7 wherein the MxN matrix generator comprises 
a central processing unit (CPU) and memory, the memory storing the first set of 

orthogonal 2x2 matrices { A^ (2 x 2), A ^ (2 x 2)},the second set of 
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orthogonal 2x2 matrices{ B^ (2 x 2), B^ (2 x 2)},and program code 
executable by the CPU to perform the steps to generate the signature sequence. 

9. The wireless device of claim 7 wherein <x is greater than zero. 10. The 
wireless device of claim 7 wherein the first set of orthogonal 2x2 matrices is 
identical to the second set of orthogonal 2x2 matrices. 

1 0. The wireless device of claim 7 wherein the first set of orthogonal 2x2 
matrices is identical to the second set of orthogonal 2x2 matrices. 

1 1 . A wireless communications device comprising: 

a multicarrier direct-sequence code-division multiple-access (MS-DS/CDMA) 
module for providing MC-DS/CDMA functionality to the wireless device 
according to a signature sequence; and 

a memory for storing a code tree of two-dimensional orthogonal variable 
spreading factor (2D-OVSF) codes that are capable of serving as the signature 



a 



Q 



sequence, the 2D-OVSF codes each expressible as an M x N matrix A (MxN) 



m in which M relates to the number of available frequency carriers available to the 

sj wireless device, N relates to a spreading factor, M=2 , ,k is greater than 

zero, i ranges from one to M, and oc is greater than or equal to zero, the 2D- 



OVSF codes of the code tree being interrelated by: 
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P (1) (2) 

fd wherein ® is a Kronecker product, A (2x2) is orthogonal to A (2 x 2), 

and 0) (2 x 2) is orthogonal to £ (2) (2 x 2). 

1 2. The wireless device of claim 1 1 wherein a is greater than zero. 

13. The wireless device of claim 1 1 wherein ^4^^(2x2) equals *'^(2x 2), 
and A (2) (2 x 2) equals £ (2) (2 x 2). 

14. A method for providing a signature sequence to a mobile unit in a 
multicarrier direct-sequence code-division multiple-access (MS-DS/CDMA) 
communications system, the method comprising: 

a base station generating an M x N matrix according to a matrix generation 
method; 

the base station transmitting the MxN matrix to a mobile device; and 

the mobile device utilizing the MxN matrix to serve as a signature sequence of 
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the mobile device; 

wherein the matrix generation method comprises: 

providing a first set of orthogonal 2x2 matrices { A ^ (2 x 2), A ^ (2 x 2)}; 

providing a second set of orthogonal 2x2 matrices { B^ (2 x 2), B^ (2 x 

2){; 

utilizing the first set of 2 x 2 matrices to generate a pair of progenitor nodes in 
a code tree that respectively represent matrices aU) «2«2*> and At,) <2»2*> by 
iterating the relationship: 

utilizing the matrices aU, <2«2-> and aU, <2»2«» to generate a child node of one of 
the progenitor nodes, the child node having the M x N matrix, by iterating the 
relationship: 

p wherein ® is a Kronecker product. 

15. The method of claim 1 4 wherein children nodes of the code tree correspond 



yj to data transmission rates that are slower than those of parent nodes, thereby 

m enabling multirate transmissions by utilizing orthogonal matrices in the code 

tree. 

P 0 Jr )(o The method of claim 1 4 wherein ex is greater than zero. 

tl y I |9 >8fThe method of claim 14 wherein the first set of orthogonal 2x2 matrices is 

H» identical to the second set of orthogonal 2x2 matrices. 

ft | $ >§C*The method of claim 14 wherein any two matrices at an identical layer in the 

code tree are orthogonal to each other, and any two matrices at different layers 
in the code tree are orthogonal if and only if one of the matrices is not the 
parent code of the other matrix. 
jCj A method for providing a signature sequence to a mobile unit in a 

multicarrier direct-sequence code-division multiple-access (MS-DS/CDMA) 
communications system, the method comprising: 

a base station generating an M x N matrix according to a matrix generation 
method: 

the base station transmitting the MxN matrix to a mobile device; and 

the mobile device utilizing the MxN matrix to serve as a signature sequence of 

the mobile device; 
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wherein the matrix generation method comprises: 

providing a first set of orthogonal 2 " 2 " matrices * a, c2«2«) and A<,, <2*2-> ; 

providing a second set of orthogonal 2x2 matrices { (1) (2 x 2), £ (2> (2 x 
2)} ; and 

utilizing the matrices &u, <2-2«> and * m <2*2«> to generate the M x N matrix by 
iterating the relationship: 

wherein $ is a Kronecker produa. 
£P JKThe method of claim 20 wherein a is greater than zero. 
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